#pragma once
#include <stdio.h>

void QuickSort(int* arr, int left, int right);

void QuickSortNonR(int* arr, int left, int right);

void MergeSort(int* arr, int n);